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Abstract 



We consider the voter model on Z, starting with all l's to the left of the origin and all 
0's to the right of the origin. It is known that if the associated random walk kernel p(-) has 
zero mean and a finite 7-th moment for any 7 > 3, then the evolution of the boundaries of 
the interface region between l's and 0's converge in distribution to a standard Brownian 
motion (B t )t>o under diffusive scaling of space and time. This convergence fails when p(-) 
has an infinite 7-th moment for any 7 < 3, due to the loss of tightness caused by a few 
isolated l's appearing deep within the regions of all 0's (and vice versa) at exceptional 
times. In this note, wc show that as long as p(-) has a finite second moment, the measure- 
valued process induced by the rescaled voter model configuration is tight, and converges 
weakly to the measure- valued process (lx<s t da;)t>o- 
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1 Introduction 

The voter model on Z is an interacting particle system with state space Q := {0, 1} Z . At each 
time t > 0, we denote the state of the voter model by r\ t := (i] t (x)) xe z £ where r] t (x) G {0, 1} 
encodes the opinion of the voter at site x at time t. Independently for each pair x, y £ Z, 
the opinion at x is replaced by the opinion at y (also called resampling) with exponential 
rate p(y — x), where p(-) := (p(x)) xe z is the probability distribution of the increments of an 
irreducible random walk on Z. Formally, the voter model has generator 



where t] S Q, rf ,y (z) = rj(z) for all z 7^ x and r] x ' y (x) = rj(y), and / : {0, 1} Z — > R depends 
only on a finite number of coordinates. For classic results on the voter model, see |L85] . 
We consider the voter model with the heavy-side initial configuration 
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For each t > 0, we denote the positions of the leftmost and the rightmost 1 respectively by 



k := inf{x £Z:rj t (x) = 0} 



and 



r t := sup{x G Z : r/ t (x) = 1}. 



The region between It and rt is called the interface region, where the voter model configuration 
r\t has a mixture of 0's and l's. The voter model configuration viewed from the leftmost 0, 
i.e., fjtix) := r]t(k + x) for x G N, is called the interface process, which is a Markov process 
with state space {rj G {0, 1} N : J2 x ^fj( x ) < °°}- 

In |CD95j . Cox and Durrett studied the interface process fjt. They observed that fjt is 
positive-recurrent if and only if the distribution of the interface size 77 — It is tight over times 
t > 0, which they verified under the assumption that p(-) has a finite third moment, i.e., 
J2 X £Z \ X \ 3 P( X ) < 00 • This tightness result was later extended by Belhaouari, Mountford and 
Valle [BMV07] to p(-) with a finite second moment, which they showed to be optimal in the 
sense that tightness is lost if Y2 x eZ l^pfa) = 00 f° r some 7 < 2. An alternative proof of 
the tightness of {r t — h}t>o, under the finite second moment assumption on p(-), was given 
recently by Sturm and Swart in [jSS08] . 

Assume without loss of generality that J2xeZ x P( x ) = 0; an d 0-2 := J2x€Z x2 P( x ) < 00 ■ 
Cox and Durrett |CD95j also observed that when {rt — h}t>o is tight, the finite-dimensional 
distributions of 



converge to those of a standard Brownian motion (Bt)t>o as iV — > 00. It is then natural 
to ask whether (l^/aN, r t ^ /o~N) t >o converges in distribution to (B t ,B t )t>o in path space, 
i.e., the product space L>([0,oo),M) 2 where D([0, 00), R) is the space of cadlag paths equipped 
with the Skorohod topology. Such a path level convergence would imply that in the diffusive 
scaling limit, the interface region becomes sharp uniformly on finite time intervals, and the 
motion of the interface location converges weakly to a Brownian motion. This was established 
by Newman, Ravishankar and Sun in }NRS05| under the assumption that p(-) has a finite fifth 
moment. It was later extended by Belhaouar et al. |BMSV06] to all p(-) with a finite 7-th 
moment for some 7 > 3. 

It was also pointed out in [BMSV06] that if Xlzez M 7 ? 5 ^) = 00 f° r some 7 < 3, then 
(l tN 2/o~N, r t ^2 /aN) t >o loses tightness in path space as N — > 00, because there exist excep- 
tional times when l's appear deep in the region of all 0's (and vice versa) due to the heavy 
tail of p{ ). However, we expect such l's (and 0's) to be rare and sparse when they do ap- 
pear, because {rt — h}t>o remains tight as long as p(-) has a finite second moment. If we can 
suitably discount such rare l's (and 0's), then we should be able to recover the tightness of 
(l t pf2 /aN,r t N2 /aN) t >o as N — > 00, and hence assert the weak convergence of the interface 
evolution to a Brownian motion. One way to discount such rare l's and 0's and to restore 
path level tightness is by suppressing the resampling of voter model opinions involving sites 
x,y G Z with \y — x\ > N e , for some e > depending on p(-). This was the approach taken 
in [BMSV06, Theorem 1.3], which requires p(-) to have a finite 7-th moment for some 7 > 2. 

In this note, we take an alternative approach to the convergence of the voter model interface 
evolution, which naturally discounts isolated l's and 0's, and where finite second moment is 
the natural assumption on p(-). More precisely, we consider the measure- valued process (/xt)t>o 
induced by the voter model configurations (rjt)t>o, defined by 




and 





(1.3) 
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The state space of (nt)t>o is .M(R), the space of non-negative Radon measures on R equipped 
with the vague topology, so that [i n — > fj, in 7W(R) if and only if J fdp, n — > j fdp for all 
/ G C C (R), where C C (R) denotes the space of continuous functions with compact support on 
R. For each N > 1, we define the rescaled measure- valued process fi^ by 

J f{x)pf{dx) := iy f^y tN2 (dx) for all / G C C (R). (1.4) 

Let -D([0, oo), (R)) denote the space of right-continuous paths in A4(R) with left-hand limits, 
equipped with the Skorohod topology. 

Here is our main result. 

Theorem 1.1 Assume that ^2 xe %xp(x) = an< ^ 0-2 := *l2x£Z x2 P( x ) ^ 00 • ^ e distri- 

bution of (fi^)t>o on D([0, oo),.M(R)) converges weakly to that of (vt)t>o '■= (l{x<aB t }dx)t>o 
as N —7- oo, where (Bt)t>o is a standard Brownian motion. 

Theorem 11.11 shows that as long as p(-) has a finite second moment, the voter model interface 
evolution is tight in the measure-valued sense, and converges weakly to a sharp interface 
following a Brownian path. 

One may ask what type of measure- valued processes arise in the scaling limit if we take a 
sequence of voter model initial configurations t]q G {0, 1} Z , such that [1q converges vaguely 
to a limiting measure fo(dx) = fo(x)dx for some /o : R — > [0,1]. The answer is that the 
limit should be the so-called continuum-sites stepping-stone model with Brownian migration 
(CSMBM). See [Z03|[Z08] for the CSMBM on the real line and on the one-dimensional torus, 
and see the references therein for results on continuum-sites stepping-stone models in general. 
In [Z03, Z08], the distribution of the CSMBM was specified using a finite collection of dual 
coalescing Brownian motions running backwards in time. With the aid of the so-called Brow- 
nian web (see e.g. [FINR04] ) . which constructs simultaneously coalescing Brownian motions 
starting from every point in space and time, one can in fact give a graphical construction 
of the CSMBM in the same spirit as the graphical construction of the voter model from the 
dual family of coalescing random walks (see e.g. [L85] ). Almost surely, for any time t > 0, 
the coalescing Brownian motions in the Brownian web starting from every point in R at 
time t, running backwards in time, determine an ergodic locally finite point configuration 
■ ■ ■ < Xi < Xi + \ < ■ ■ ■ on R, such that all coalescing Brownian motions starting from (xj, Xj+i) 
at time t coalesce into a single point yi at time 0, and yi < yi+\ for all i G Z. The configuration 
of the CSMBM at time t is then given by vt(dx) = ft(x)dx, where independently for each 
i G Z, ft = 1 on (xi,Xi + i) with probability fo(yi), and ft = on (xj,Xj + i) with probability 
1 — fo(yi). Our proof of the tightness of {^ n }n>i in Theorem 11.11 is in fact independent of 
the initial configuration i]q, and hence applies in this more general setting as well. Proving 
convergence of the finite-dimensional distributions of {fi N }N>i however requires more care. 
We will not work out the details here and instead leave it open for the reader, since our main 
interest is the convergence of the voter model interface in Theorem II. li 

We remark that scaling limits of voter models in the measure valued setting have been 
considered before. In dimension 1, if the voter model has a long range kernel with scale Mat, 
space and time are rescaled respectively by Mjyy/N and N, then when Mw/y/N — > p for some 
p > 0, the density of l's is shown in |MT95j to converge to the solution of an SPDE; when 
Mat/V^/V — > oo, the voter model is shown in [CDP001 Theorem 1.1] to converge to super- 
Brownian motion. As mentioned in [CDP00] . when M^/^/N — > 0, the scaling limit of the 
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voter model is believed to be the CSMBM described above. In dimensions 2 and higher, the 
voter model has been shown to converge to super-Brownian motion, see e.g. [CDPOOl IBCG01 . 



2 Proof 

To prove Theorem ll.il it suffices to show: (1) tightness of {{Ht f )t>o}N>i on D(jO, oo), .M(R)), 
which is where the main technical difficulty lies; (2) convergence of the finite dimensional 
distributions of (^)t>o to that of (vt)t>o '■= (l{z<o-_B t }da;)i>o- We note that our tightness 
proof is independent of the initial configuration r/o of the voter model. 

2.1 Tightness 

By Jakubowski's tightness criterion (see e.g. [DA931 Theorem 3.6.3]), {{^)t>o}N>i is tight 
on D([0, oo),.M(R)) if the following conditions are satisfied: 

(Jl) (Compact Containment) For each T > and e > 0, there exists a compact set C 
A4(R) such that for all N > 1, 

P(/if eK T , e , V0<i<T) >l-e; (2.1) 

(J2) (Tightness of Evaluations) For each / G C,?(R), the space of twice continuously differ- 
entiable real-valued functions on R with compact support, define 

X? :=X t N (f) := f f(xW(dx) = (*)■ (2.2) 

Then {(X t N ) t >o} N>1 is tight on D([0, oo), R). 
Condition (Jl) is easily seen to hold, because for each N > 1 and t > 0, 

m, m\) = — rj tN 2{x) < 2m + 1 for all m G N, 

x£Zn[-mN,mN] 

and K := {v G Ai(R) : m, m]) < 2m + 1 Vm G N} is a compact subset of M.(M). 

We will verify (J2) by verifying Aldous' tightness criterion (see e.g. |DA93|, Theorem 3.6.4]) 
for {(X/ v ) t >o}7v>i in D([0, oo), R), which reduces to the following conditions: 

(Al) For each rational t > 0, {X^ v }/ V r>i is tight in R; 

(A2) For T > 0, let be stopping times bounded by T, and let <5tv I as — > oo. Then 

lim PQXf , r - Af I > e) = 0. 

Remark 2.1 Before embarking on the verification of (Al)— (A2), we first briefly explain 
the main technical difficulty in proving tightness. Typically, Aldous' criterion is verified by 
verifying a criterion of Joffe and Metivier (see e.g. I ).\!)."U Theorem 3.6.6]), which requires 
bounds on the so-called local coefficients of first and second order, given respectively by 

af := L»X? and fj» := L N ((X» ) 2 ) - 2X?of, 
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where L is the generator for the measure- valued process /x^ . The coefficients and (3^ 
encode the drift and quadratic variation of (X^) t >o- For purposes of illustration, let us 
consider ^ obtained by diffusively rescaling the voter model rj^ on the torus Z/(2iVZ), 
identified with [-N + l,N]n Z, with r^(-) = on [-N + 1,0] and r$ (•) = on [l,iV]. 
Assume that p(-) is symmetric, and its projection p N '(•) on the torus is used to define (rj^)t>o- 
Take / = 1 on the continuum torus [—1,1] with —1 identified with 1. Then 

xe[-i\r+i,JV]nz 

is a martingale, and hence = for all t > 0. A simple calculation shows that 
$=2 ^ ( y " x ) ^ (*)*& a &/)} ' 

x,ye[-N+l,N]nZ 

which will be O(l) only if r/^ 2 segregates into O(l) number of intervals with mostly all l's or 
all 0's on each interval. Establishing such segregation of 0's and l's is the main difficulty in 
proving tightness, which Joffe and Metivier's criterion does not help to simplify. Instead, we 
will proceed by a direct verification of Aldous' criterion, using the duality between the voter 
model and coalescing random walks. 



Proof of (A1)-(A2). Since / e C C 2 (M), X? is uniformly bounded for t > and N > 1, 
which trivially implies (Al). 

To prove (A2), we will use the well-known duality between the voter model and coalescing 
random walks. More precisely, if we denote by {Y/'*} x ez,t>o,s<t a collection of coalescing ran- 
dom walks starting from each x £ Z at each time t > 0, evolving backwards in time, each with 
increment distribution p(-), then there exists a coupling between (r)t)t>o and {Y*' } x ez,t>o,s<t 
(using the so-called graphical construction) such that almost surely, 



r]t(x) = rjo(Y t x,t ) for all x £ Z and t > 0. 

For more details, see e.g. |L85j or [CD95] . 

We start with a random walk estimate. Let W := (W s ) s >o be a continuous time random 
walk on Z with jump rate 2 and jump kernel p*(-), with p*{x) = gigl^pzg) f or x G Z. Note 
that if Wq = x — y, then (Ws)o< s <t equals in law to (Yf'* — Y s y ' t )o< s <t . Let 

r = inf{s > : W s = 0}. (2.3) 

Let P z ( - ) and E z [-] denote respectively probability and expectation for W with Wo = z£Z. 
Then for all < s < t and a > 0, we have 

Mm> _ a) ^ = ^±. (2 . 4) 

Using this bound and the strong Markov property, for all z £ Z and a, s > 0, we have 

P*(t < s, |W S | > a) = E a [l {r < s} P (|W s _ r | > a)] 

2cj 2 

< _E z [l {r < s} ( S -r)] 

< _-P a ( r <s). 
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2a 2 s 



)p*(t < a). 



Therefore for a > o\/2s, 

P*(r < s,\W s \ < c 
On the other hand, for a < \z\, we have 

F Z (\W S \ <a)= P (\W S -z\<a)< F (\W S \ > \z\ - a) < f ° 

Combining (|2.5p and (|2.6p . and setting a = Aa 2 s then gives 

P z (r < s) < 



2a 2 s 



2a 2 s 



(\z\-a) 2 

for all s > and z € Z with |z| > 2o\fs. 



2a 2 s 



4a 2 s 



(\z\-2aV~s) 2 



(2.5) 



(2.6) 



(2.7) 



Let T, tn and ^ be as in (A2). Let M be such that the support of / is contained in 
[—M,M]. Fix an 5 > small, and assume that iV is large enough so that 5at < 5. Let 
E^f-] denote expectation with respect to the voter model {r]t)t>o with initial configuration 
7/o := £ 6 {0, 1} Z , and let Var^(-) denote the corresponding variance. Then for any e > 0, 



\X. 



N 

T~N+$N 



X»\>e) < 1e[(X 



N 

tn+Sn 



X^) 2 ] = ^E[E^[«-^) 2 ]] 



< -rE 



E^K-Xo^l 2 + ±E[Var^(x£)], (2. 



where in the equality we used the strong Markov property for (rjt)t>o, and in the last inequality 
we added and subtracted E^ 2 [X^J from X? N - X^ and used~(a + b) 2 < 2{a 2 + b 2 ). 

Fix any £ € {0, 1} Z , and assume the coupling mentioned before between the voter model 



(Vt)t>o with rjo = C an d the collection of coalescing random walks {Ys' l } x & 



t>0,s<t- 



Then 



flNH N {x) 



>[E/(| 



J2 E / 



AT2 



AT 



/ 



TV 



E C [t/a^ (x)vn*S n (y)] - E C [r^^ (a?)] E c (y)] ) 



w E /(|)/(f)(E[c(^C JV )c(^C iV )] -E[c(i^C w )] E [ca^C") 



^ P(r"'» < N 2 S N ) < 4M|/|^u + ^-jf ^ P^ < N 2 S N ) 



2 

oo 



AT2 

x ,y£[— M N ,M N](lZ 



for any u > 0, where t x,v := inf{s > : Yg 



N 2 



x,y£[-MN,MN]r\Z 
\x — y | ~>uN 



N 2 8» 



0} is the time of coalescence 



of Y x ' n25n and Y^ 1 ** 8 * . Setting u = 4a5i and applying ((22D with s = iV 2 ^ and z = x - y 
with \x — y\ > tiiV then gives 



(2.9) 



for some C\,C% > independent of £ an d all large iV. This implies that the second term 
in (|2.8p is bounded by 2e~ 2 {C\5^ + 0262). Since 5 > can be chosen arbitrarily small, this 
implies that the second term in (|2.8p tends to as N — > 00. 
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To bound the first term in (|2.8p . let pt(-) denote the distribution of Y^' 1 — x, which is the 



same for all i£Z. Then for any £ £ {0, 1} , 



e ^E/(|K*m]-^E/(|)<m 

x&L x&Z 

-\Tf(- 

PN^8 N (y-x 



1 1 

N\ 
1 

N\ 



E 

x,y£Z, 



E PN^s N {y-x) 

x,y£Z, 



'( 



/ 



E/(|)cw 

))c(y)\ 



N 



f (c N (x,y)) 

y? 



(x - yf 
2N 2 



Civ) 



y&Lx&L 

where we have applied Taylor expansion to /(Jr), for some civ(x,y) between and and 



N ' 



in the inequality we have used the fact that Pn 2 5 n {') has zero mean. Since \f"\oo < oo, 
f"(cN{x, y)) 7^ only if either or is in the support of /, and Pn 2 & n {') has second moment 
N 2 5n(j 2 , we see that the last term above is bounded C$5n for some C3 > independent of 
£ and N. This implies that the first term in (j2.8j) also tends to as iV — > 00. The proof of 
(A2) is then complete. I 



2.2 Convergence of finite-dimensional distributions 



Let ff(dx) := l{ x<a B t }dx for a standard Brownian motion (B t )t>o- By |DV08l Prop. 11.1. VIII], 
the weak convergence of jj.^ to vt is equivalent to the weak convergence of X^(f) to Xt(f) '■= 
J f(x)vt{dx) for every / £ C C (K). Similarly, for any < t\ < t2 • • • < t/fc, the weak convergence 
of (nt[, • • • , n^) to (v tl , • • • , Ut k ) is equivalent to the weak convergence of 



N— ¥00 



(2.10) 



Since a.s. |X ti (/j)| < (|2.10p would follow from the convergence of the moments, i.e., 

k k 
i=l i=l 

Therefore (I2.10P will follow by showing that 

k k 



E[n(^(/*))' 



Vmi,--- ,m& e NU{0}. 



E[jJ^(/0] ^ c E [II X ^^)] Vfc€N,0< to <••■<**, /!,-•• JfeGCcW- (2.11) 



1=1 



1=1 



By the duality between (rjt)t>o and the coalescing random walks {Y s ' }a;ez,t>o,s<t) we have 

E[n*?(/*: 



i=l 



>[n(E/<|)^(^) 



1 



i=i 



E n/^MCf'^^Oforalll^^). 



,.JV JV „Afp Z. j=l 
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Firstly we note that as N — > oo, the sequence of measures ^2 u n u n £ z Y\i=i fi( u i f )^u N (. u i) 
converges weakly to the finite measure 

Ui=i fi{ui)dui on R k . Secondly, it was shown in 
[JNRS051 Section 5] that if {uf ,U) -)• (ui,U) for 1 < i < k, then 

where =^ denotes weak convergence, and {W Ul,tl )i<i<k is a collection of backwards coalescing 
Brownian motions starting at ij)i<j<£,., each with diffusion coefficient a 2 . Only a finite 
second moment is required for such a convergence (actually only discrete time random walks 
were considered in [NRS05], however the proof is easily seen to apply to continuous time 
random walks as well). This implies that if (it^,ti)i<i<fc — > (iti, ij)i<i<fc, then 

F(Y*lf ,N2ti < for all 1 < i < k) — > F(W? uU < for all 1 < i < k) . 

The above observations together imply that 

k 



[fl X k(fi)] ■■■ j K W U ,U < for all 1 < i < k) f[ fiiujdm. (2.12) 



E| 

i=i 



We now recall that there is a natural coupling between forward and backward coalescing 
Brownian motions (see [STWOO] and the later formulation in terms of the Brownian web 
and its dual in [FI NR04} IFINR06) ). More specifically, there is a coupling between (aBt)t>o 
for a standard Brownian motion (B t ) t >o running forward in time, and (W Ul ' tl )i<_i<k running 
backwards in time, such that aB. does not cross any W u . Therefore 

f{W^' u < for all 1 < i < k) = Ffa < aB u for all 1 < i < k). 

Substituting this identity into (]2. 12|) gives precisely (I2.1ip . I 
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